منابع مشابه
Minimal spanning forests
We study minimal spanning forests in infinite graphs, which are weak limits of minimal spanning trees from finite subgraphs corresponding to i.i.d. random labels on the edges. These limits can be taken with free or wired boundary conditions, and are denoted FMSF (free minimal spanning forest) and WMSF (wired minimal spanning forest), respectively. The WMSF is also the union of the trees that ar...
متن کاملRamsey-minimal graphs for forests
It is shown in this paper that the pair (G, H) is Ramsey infinite when both G and H are forests, with at least one of G or H having a non-star component. In addition, an infinite subfamily of R(PP.) is constructed .
متن کاملOn-line Hough Forests
Hough forests have emerged as a powerful and versatile method, which achieves state-of-the-art results on various computer vision applications, ranging from object detection over pose estimation to action recognition. The original method operates in offline mode, assuming to have access to the entire training set at once. This limits its applicability in domains where data arrives sequentially ...
متن کاملRamsey-minimal graphs for star-forests
It is shown that if G and H are star-forests with no single edge stars, then (G, H) is Ramsey-finite if and only if both G and H are single stars with an odd number of edges . Further (5,,, U kS 1 , S, U 1S T ) is Ramsey-finite when m and n are odd, where S, denotes a star with i edges . In general, for G and H star-forests, (G U kS i , H U lS,) can be shown to be Ramsey-finite or Ramsey-infini...
متن کاملForcing Minimal Extensions of Boolean Algebras
We employ a forcing approach to extending Boolean algebras. A link between some forcings and some cardinal functions on Boolean algebras is found and exploited. We find the following applications: 1) We make Fedorchuk’s method more flexible, obtaining, for every cardinal λ of uncountable cofinality, a consistent example of a Boolean algebra Aλ whose every infinite homomorphic image is of cardin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Colloquium Mathematicum
سال: 1977
ISSN: 0010-1354,1730-6302
DOI: 10.4064/cm-37-1-167-173